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[57] ABSTRACT 

A method and implementation for providing an improved 
testable design for an integrated circuit (IC) device. The 
integrated circuit includes a functional path for the imple- 
mentation of a functional specification as well as a testing 
path for testing the timing specifications for the integrated 
circuit. Input switching devices are connected between input 
terminals of the IC and inputs to sequential circuit elements, 
for example flip-flop devices, in the IC. Similarly, output 
switching devices are connected between outputs of the 
flip-flop devices and output terminals of the IC. The switch- 
ing devices are selectively operable to alternately connect 
the flip-flop devices into either a functional IC path for 
providing functional output signals during functional cycles, 
or into a testing IC path for providing testing output signals 
indicative of timing points throughout the IC during testing 
cycles. The IC is also operable to selectively disable tristate 
bus drivers during the testing cycles. The switching devices 
are arranged such that a single output terminal of the IC may 
be selectively used to provide both functional and testing 
output signals. 

22 Claims, 8 Drawing Sheets 
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SCAN BASED TESTING OF AN 
INTEGRATED CIRCUIT FOR COMPLIANCE 
WITH TIMING SPECIFICATIONS 

FIELD OF THE INVENTION 

The present invention relates generally to integrated cir- 
cuit design and testing, and more particularly to an improved 
method and apparatus for providing scan based testing for 
integrated circuits. 

BACKGROUND OF THE INVENTION 

In the design and manufacture of integrated circuits or 
chips, there are many functional and manufacturing speci- 
fication requirements that must be addressed and satisfied. In 
the design phase, the use of computer-based design systems, 
and the success of computer aided design (CAD) and 
computer aided engineering (CAE) programs, has resulted 
in an increase in the number and kinds of computer pro- 
grams being applied to accomplish integrated circuit or 
"chip" design tasks. Since such integrated circuits may 
contain millions of transistors, and each integrated circuit or 
chip must be tested to meet certain specifications, it is 
apparent that the design and testing of such circuits, even 
with the benefit of CAD and CAE programs, takes substan- 
tial amounts of time for both the design process as well as 
the testing process. Moreover, the equipment required to 
accomplish the testing phase is of considerable expense and 
such resources are therefore limited. Accordingly, in many 
cases, even after an integrated circuit has been designed and 
verified from a functional aspect, the testing of integrated 
circuit parts becomes a bottleneck in the system and con- 
sumes an inordinate amount of time. Therefore, when the 
amount of time required for each part to be tested is 
minimized, more parts can be tested per unit time and the 
efficiency of the testing process substantially improved. 

In general, integrated circuits must meet a plurality of 
design and manufacturing specifications and budgeted 
allowances including, for example, (1) an overall functional 
specification of the chip describing the logical functions or 
required actions of the final product; (2) a budget for the 
overall die size measured in chip area (also referred to as 
"real estate"); (3) a budget for the AC switching character- 
istics measured in signal propagation delay or clock signal 
frequency; (4) a budget for manufacturing requirements 
measured by cost, packaging complexity, and the ability to 
manufacture the final chip; and (5) budgets for quality 
assurance and testability which are measured by such indi- 
cators as fault coverage, defect density, defects per million, 
defects in time, and the results of the verification and testing 
process. The accomplishment of the necessary testing and 
verification in a minimal amount of time will enable delivery 
of a final high quality and comprehensively tested part in the 
shortest possible time period. 

CAD/CAE methodology for chip design has evolved into 
a series of broadly prescribed processing functions which 
process design data and produce a final chip design. 
However, since microprocessor or other chips are so exten- 
sive in terms of millions of transistors and connections, even 
with the help of CAD/CAE design tools, the processing at 
many of the design steps may take days or even weeks just 
to run design rule or specification compliance check pro- 
grams. In some cases, even after the successful design and 
testing of a design prototype netlist, a manufactured chip or 
device may fail to meet functional or frequency specifica- 
tions during a verification process for one of many possible 
reasons, and the design, manufacturing and testing process 
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must be re-initiated. Moreover, since the testing and verifi- 
cation processes require the use of relatively few and expen- 
sive testing stations, a flow bottleneck in the design and 
manufacturing process frequently results. Accordingly, there 

5 is a continuing effort in the industry to find new methods of 
shortening this testing process without sacrificing product 
quality assurance. 

The cost of testing a device can be very expensive. This 
cost can establish the lower limit of pricing of semiconduc- 

10 tor devices. The customer or end user of the device also 
expects a certain quality level. Reporting to this quality level 
involves measurement of the functionality, defect level and 
frequency or timing specification of the device. The current 
method of accomplishing this is with functional or opera- 

15 tional vectors which are not cost effective when used in a 
manufacturing test program since there is a low "fault 
coverage to clock cycle" ratio. One method used to reduce 
the cost of test is to base testing on more efficient "scan 
vectors". 

20 Scan testing is a process by which individual manufac- 
tured parts may be tested for compliance with structural and 
certain design-related specifications by using portions of the 
designed chip itself. After testing, those portions are multi- 
plexed or switched out of the circuit and the chip assumes its 

25 functional duties in connection with the functional design 
and application of the manufactured part or chip. This 
multi-purpose or multiplexed use of manufactured parts has 
greatly reduced part specification verification and testing 
time in the chip manufacturing process. However, even with 

30 the use of scan testing, new and improved methods to reduce 
test time for manufactured chips are still highly desired. 

Moreover, scan vectors are used for defect level testing 
and must still be augmented with functional vectors to 
achieve operational frequency verification. This is because 

35 there are problems with functional verification due to the 
application of scan control signals and the scan sequence. 
Scan operation has, in the past, used control signals to fix 
certain pins and signals so that they arc always at one value. 
For example, a bidirectional data bus may be held to be 

40 "input only" or "output only" during scan test mode. This 
would disallow testing of the timing specification on those 
pins since they are being artificially controlled during the 
test mode. In order to test functional specifications with a 
scan test mode, the device must be in an almost "functional" 

45 state since the shifting of the scan data requires "SET' and 
"CLR" signals, as well as tristate and other asynchronous 
actions. This functional state does not exist during current 
state-of-the-art scan processing. Note that the term "pin" as 
used throughout this document is being used to represent 

so any type of terminal or conductor that is used to couple an 
integrated circuit to the outside world. 

One aspect of the verification process involves so called 
"AC" testing. AC testing includes frequency verification and 
pin specifications. Frequency verification includes testing 

55 for the time required for register-to-register transfers, cache 
accesses and input/output accesses. Pin specification testing 
involves testing for input set-up time, input hold time, output 
valid time, as well as output tristate and output hold times. 
Note that the term "tristate" as used throughout this docu- 

60 ment interchangeably with the term "high impedance". 
Functional vectors have been required to do AC testing for 
MUXed "D" flip-flop type of scan. Functional vectors are 
not "test-program" efficient. Such vectors are large in size 
and provide less fault coverage per clock cycle (more 

65 comprehensive testing requires more clock cycles and thus 
more time). Some scan techniques use scan mode "forced" 
signals that artificially place or force a chip into a test state 
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which blocks or invalidates real paths within the chip, months. Next, an implementation is derived from a Full 

thereby preventing real path testing until the forced state is Synthesis of the HDL model which is used to synthesize a 

removed. technology-dependent model or prototype based on a spe- 

Thus, there is a need for an integrated circuit testing and cific technology. The Full Synthesis step includes the pro- 
verification method and apparatus which improves fault test 5 cessing of the HDL model to a mapping into a gate level 
coverage and also reduces the testing time required for descri P*>* with optimization steps being applied to meet 
manufactured integrated circuit parts. area ™? timing budgets, and a static timing analysis assess- 

ment. Area in this case is denned as a number of transistors 

BRIEF DESCRIPTION OF THE DRAWINGS required to meet some established budget, and timing is 

10 defined as the sum of estimated propagation delays, since 

A better understanding of the present invention can be there is no "physical" representation at this point in the 

obtained when the following detailed description of a pre- design flow. Typically this step also includes a verification 

ferred embodiment is considered in conjunction with the function, and if the particular prototype design being tested 

following drawings, in which: Ms t0 meet or comply with the functional specification, or 

FIG. 1 is a flow diagram showing a methodology for the 15 fails to meet or comply with the area or timing budgets, then 

design and testing process involved in the design of an the process reverts back to the next earlier step. In this case 

integrated circuit; the previous step would be to apply synthesis again after 

FIG. 2 is an illustration useful in explaining a scan enable adjusting the synthesis tool parameters, or the design direc- 

testing process; tives. If this still does not produce a compliant design, then 

FIG. 3 is schematic diagram illustrating the scan opera- 20 lhe P rocess reverts a11 the wa y back to the development of 

tion in a circuit designed in accordance with the present " DL mode1 ' f d "odd is reconfigured until the 

invention- tauca test is passed or the budgets are met. An average time 

/. . A . M1 , r for the Full Synthesis/Timing/Optimization step itself, is a 

FIG. 4 is a schematic diagram illustrating one aspect of fow d ^ M iterative % r ^ cess of Synthesis and then 

the disclosed embodiment; returning tQ ^ HDL model and ^ ^ ^ 

FIG. 5 is a schematic illustration showing the operation of design is compliant, may take months, 

another aspect of the disclosed embodiment; The lypical design process continues with a Full 

FIG. 6 is a timing diagram illustrating several timing Synthesis, with Timing and Optimization processes provid- 

specifications with regard to the disclosed embodiment of ing a logical database or netlist of the prototype circuit. The 

the present invention; 30 design is still in the logic stage at this point and the netlist 

FIG. 7 is a timing chart illustrating the timing relation- step is effective to map the prototype circuit to a library of 

ships among various timing signals shown in the example; logical devices. Again, typically, various aspects of the 

FIG. 8 is a schematic diagram illustrating an implemen- netlist are che cked for compliance with a specification or a 

tation of a scan chain flip-flop circuit inserted at the head of budget. Behavioral operation vectors may be used to verify 

a scan chain; 35 tnat the netlist produces the same responses as the HDL 

FIG. 9 is' a timing diagram illustrating the usage of If ;* erc » ^^^^^V^rtpimtoihc 

NOCLK vectors and extra flip-flops at the head of scan ™ Sy * h T f p s ° * a " h */>f , hesis chrcctlves can * e 

chains- and changed, or back to the HDL Model step to restructure the 

' ... . . .„ . model. The return point of the process depends on the type 

FIG 10 is a timing diapam illustrating the skewing of ^ of non-compliance found. The prototype design is then 

scamn data by one cycle relative to scan-out data in addition re -synthesized and re-verified until the prototype "netlist" is 

to the usage of NOCLK vectors. wilMn specifications and « passes » me verification step. 

DESCRIPTION OF THE PREFERRED Next j° the typical methodology, a "Place and Route" 

EMBODIMENTS process is then applied to provide a physical component or 

45 transistor level netlist. Again this step includes verification 

Amore detailed presentation of the method and apparatus for budget compliance, for example for chip area or "real 

of the present example is discussed below in connection estate » requirements, and if the prototype design, after being 

with the accompanying drawings. Since the apparatus laid out by me « PIace and Route » process exceeds me area 

implementing the present invention is, for the most part, budge t, the process returns to a preceding step of either the 

composed of electronic components and circuits known to 50 HDL Model or the Synthesis step, and the prototype is 

those skilled in the art, circuit details will not be explained modified and tested again in each step of the flow until it is 

in any greater extent than that considered necessary as again submitted to the Place-and -Route step. These iterative 

illustrated, for the understanding and appreciation of the steps m repeated until the product of the Place-and-Route 

underlying concepts of the present invention and in order not step> U< me prototype layout, meets the specification and 

to obfuscate or distract from the teachings of the present 55 area budgets. The "Place and Route" step, on average, takes 

invention. on me order Q f two davs t0 ^ wee ks t0 accomplish. 

Note that the terms functional logic, operational logic, and Accordingly, at least for the first time through on new 

system logic may be used interchangeably in this applica- designs, the time required to arrive at this point in the design 

tl0n - process may be close to four months. 

In general, the overall chip design cycle begins with a 60 Next in a typical design and test process, a "Full Scan 

functional specification for the chip to be designed at a Insertion" step is applied. The scan insertion can be done in 

relatively high or broad descriptive level. The functional several ways and is generally used to connect internal 

specification is then translated into a technology- sequential elements such as flip-flops, into scan shift regis- 

independent behavioral hardware description language ters. If necessary, scan control signals may also be added to 

(HDL) model. The development of a behavioral model or 65 the design. For example, the worst case scan insertion step 

HDL model next undergoes a verification step. The HDL would be to exchange normal D-type flip-flops for scannable 

modeling step typically takes from six weeks to three flip-flops with a multiplexer prior to the D input, to connect 
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the scan data in (SDI) ports of the multiplexers to the Q carried out for the purpose of establishing that the new 

output ports of the flip-flops in such a way as to create scan design meets certain design goals such as performance 

shift registers, and to route a scan enable signal (SE) which specifications (frequency) and chip area limitations. Func- 

is used to allow the scan multiplexers to select the functional tionality is also tested to ensure that the new design func- 

path (FP) or the scan path (SP). The scan insertion may be 5 tions as specified. In testing for functionality, a newly 

accomplished by modifying the design database prior to manufactured chip part is generally inserted into a relatively 

entering the Place-and-Route step, or it may be done directly expensive test unit and input vectors are applied at desig- 

by the place-and-route tool, or it may be done as a post nated chip input terminals. Thereafter, certain chip output 

processing step after the place-and-route finishes operating terminals are strobed for "state" condition to determine if a 

on the functional logic. After the Place-and-Route and Scan 1Q desired output state results from the application of a selected 

Insertion steps are done, there are two products provided, i.e. mpu t state or vector. In general, millions of input test vectors 

the final netlist or layout which is verified and used for must be applied in order to provide even a minimal coverage 

"Design-for-TestabiUty" (DFT) irule checking and vector testin for ible funct ionality faults. The test process 

generation, and the stream file The stream file is sent to a (fof „ AC „ ^ } # • a test vector> 

maskmaker, and the mask that is made is sent to a wafer tU * n n *a~*JZ~: JLJ „° u_ ~c i 1 i 

fabrication facility. The Stream File is used to generate the " **n running a predetermined number of clock pulses 
masks which are utilized to fabricate the newly designed ( de P en ^g on the design of the part), and then reading out 
integrated circuit or chip. At this point in the design and test or strobm & the a PP ro Pnate output terminals, 
process, verifications and manufacturing tests are conducted . " AC " testin g refers lo the testin S of circuitry which 
to ensure that prescribed manufacturing criteria are met, and includes a number of sequential circuit elements, for 
the iterative process with the Stream File step or other steps, 20 example flip-flop circuits, in addition to groupings of corn- 
may be continued until such manufacturing criteria have binational or flow-through logic circuits. "DC" testing on 
been met. the other hand refers to the testing of purely combinational 

It is generally at this point in the process that the scan logic circuits where there may be a device related path delay 

circuitry, as herein disclosed, may be used for the purpose of but no clock "waits". When the circuit being tested includes 

testing the AC timing specifications of the circuit. It should 2 5 flip-flops, i.e. an "AC" circuit, then clock pulses must be 

also be noted however, that the disclosed scan methods and applied to propagate the effect of an input vector to various 

circuitry may also be used for other purposes and the present points along the scan path and eventually to the output 

invention is not intended to be limited to the use of scanning terminals being strobed. Whenever clock pulses are running, 

techniques solely for the purpose of AC specification testing there are unavoidable "waiting" delays and when millions of 

as disclosed in the present example. 30 test vectors are applied with each requiring a plurality of 

As shown in FIG. 1, a design model 103 is modified in clock pulses before output readout, the testing process may 

accordance with requirements of a BUS Scan Enable involve many millions of clock pulses or "clocks". Thus 

"BUS_SE" and Tristate Scan Enable "T__SE" architecture vector testing is considered to be a relatively inefficient 

101. The model 103 continuously undergoes simulation testing method in terms of "fault coverage per unit time", 

verifications 105 throughout the design process. The model 35 A degenerate form of scan testing has guaranteed AC 

undergoes a synthesis process 107, with specification con- specifications by ensuring that all the interface signal paths 

straint inputs 108, and then a timing analysis 109. At this used in scan testing are identical to those used in normal 

point, the model is checked for specification determination functional operation. That alternative design scheme 

111 and device or silicon test 119. Also, following the timing imposes an architectural performance impediment in that all 

analysis 109, the scan shift control and scan data insertion 40 inputs and outputs must have flip-flops without any combi- 

processes 113 are applied before the place and route step national logic between the pins and those "registers" (i.e. 

115. Following the place and route function 115 in the strings of flip-flops). The registers are then used as the first 

present example, mask and fabrication functions 117 are or last flip-flops in scan chains for inputs and outputs, 

accomplished and silicon testing 119 of the individual respectively. Also, in that scheme, only unidirectional signal 

manufactured parts or devices is undertaken. 45 pins are suitable for use as scan ports. Accordingly, that 

Normally when a scan methodology is being used, the design scheme is not practical for all cases, 

ability to assess the design for test (DFT) scan rule violations As shown in FIG. 2, a exemplary integrated circuit 201 

happens late in the design process. After passing the design includes a plurality of input pins 203 and also a plurality of 

rule check, a check is conducted to test the ability to generate output pins 211. The output pins 211 are shown along the 

vectors and to find areas where the vectors are not effective 50 right-hand edge of the integrated circuit 201 and designated 

in detecting possible defects or faults that may occur. This is Olthrough O(N). The input pins 203 are shown along the 

referred to as "fault coverage". These checks happen late in left edge of the IC (Integrated Circuit) 201 and designated 

the design process because scan test assessment and typical "INI" through "IN(M)" and may include any number of 

vector generation requires a gate-level netlist mapped to a inputs. Also shown are input pins arranged for receiving a 

standard cell library. This implies that a design netlist that is 55 clock (CLK) signal 207 and a Scan Enable (SE) signal 209. 

already mapped to a technology library and has the scan It should be noted that in the illustrated drawings, not all of 

connections inserted, is needed before any design-for-test or the electrical connections are shown in order to simplify and 

DFT analysis can be done. Unlike the present example, in not unduly obfuscate or clutter the drawings, and thereby to 

most cases, the scan connections and Scan Enable are added facilitate the presentations for easier understanding. For 

during a "Place- And-Route" step. The scan operation is 60 example, in FIG. 2, the IC 201 contains four flip-flop circuits 

available after scan connections are inserted during a "place- 221, 233, 235 and 247. Each of the flip-flops has a CLK 

and-route" step in the integrated circuit design and test signal 207 applied at a clock terminal of the flip-flop (e.g. 

process. The scan testing process is implemented to carry clock terminal 227 of flip-flop circuit 221) although the 

out the "structural testing" of an integrated circuit design as actual connections are not shown in the drawing. In the 

hereinafter described. 65 illustrated circuit shown in FIG. 2, one input pin INI is 

As hereinbefore noted, there are several requirements for connected by signal line 217 to one input terminal of a 

testing a newly designed integrated circuit. Design testing is multiplexer circuit 219. 



05/20/2004, EAST Version: 1.4.1 



5,812,561 

7 8 

Other chip input signals (not illustrated) are applied to a flip-flops. When the SE signal indicates normal system 
combinational logic circuit L1223 which is shown as having operation, the scan "forcing" is relinquished, allowing the 
one output thereof connected to another input terminal of the pin to assume whatever I/O direction state that is indicated 
multiplexer 219. The multiplexer 219 is applied to the input by a normal operation state of the machine, i.e. the func- 
of flip-flop FF1 circuit 221 which, in turn has an output 5 tional path is restored. At that time the normal operational 
connected to a common point 239. The point 239 is con- state of the machine is the machine state which was con- 
nected to another combinational logic circuit L2 241 as well figured by the immediate antecedent shift operation. Thus, 
as through path 243 to one input terminal of another mul- me above scheme uses the SE signal, in addition to its 
tiplexer 245. Another input terminal to the multiplexer 245 conventional purpose, to force the scan port directions 
receives an input signal from an output of the logic circuit 10 during SDift operations, and then releases those ports to a 
L2 241. The multiplexer 245 has its output connected to the normal machine configuration for the system interval of the 
input of the flip-flop circuit 247. The output of the flip-flop ^ n test « 

247 is connected by path 248 to an input terminal of another For its conventional use as a scan MUX selector, the SE 

multiplexer circuit 253. The output from the flip-flop circuit signal has set-up and hold time requirements relative to the 

247 may also be connected via common point 249 to 15 clock (CLK) edge. It is designed as a tree similar and parallel 

additional circuits (not shown) on the integrated circuit 201 to the clock tree so as to control the skew or displacement 

and/or to one of the output terminals 211. The combinational of the SE signal relative to the CLK over the range of 

logic circuit L4 251 has one input signal applied from the manufacturing process results. Now if the SE signal is also 

logic circuit 241 and has an output signal applied to signal used to control the scan ports, this adds timing constraints on 

line 251. Signal line 251 may also be connected to additional 2 o tne design that may (1) be impossible to satisfy across the 

circuitry on the chip 201 or directly to an output terminal process window, or (2) require some of the tests to be run at 

211. Multiplexer 253 receives a second input in the FIG. 2 slower speeds. The latter possibility directly reduces the 

example from a combinational logic circuit L3 254. effectiveness of the tests at measuring the AC timing of the 

It is understood that circuit 254 has various input signals P ins - Current use of scan enable is problematical in that the 

applied thereto which are not shown in the drawing for the 25 802111 mter f ace > tne scan flip-flop shift MUX, and other scan 

sake of simplicity. The multiplexor 253 has its output controlled items such as tristate drivers, all have disparate 

connected to a third flip-flop FF3 233. Flip-flop 233 has an timing requirements. There is also a design problem in that 

output terminal connected through path 255 to one input 1501116 design methodologies insert the scan enable function 

terminal of multiplexer 261. The output of flip-flop 233 is late in tne design flow (just prior to "place and route") and 

also connected by path 255 to a combinational logic circuit 30 tnere 13 D0 wav t0 assess the impact of the signal during 

L5 257, which, in turn, has an output thereof connected synthesis and logical verification in areas where the signal is 

through path 259 to another input terminal of the multiplexer used for purposes other than for the conventional flip-flop 

261. Logic circuit L5 257 has another output connected shift select between the scan path and the functional path, 

through path 258 to additional circuitry which is not shown The present disclosure uses three different control signals, 

in the present example. The multiplexer 261 has its output 35 viz. "scan_enable" (SE), "bus__scan_enable" (BUS_SE) 

connected to the input of a flip-flop FF4 235 which has an and "tristate_scan_enable" (T_SE), Those signals are 

output terminal connected through signal line 263 to addi- implemented at different points in the design cycle, and have 

tional circuitry or to one of the output terminals 211. All of different timing requirements. The SE signal is the conven- 

the illustrated flip-flop circuits 221, 233, 235, and 247 have tional MUX D flip-flop scan MUX selector that enables 

clock input terminals (e.g. clock terminal 227 of flip-flop 40 shifting or sampling by the flip-flops in the circuit. The 

221) which are connected to a system clock signal 207. Also, BUS_SE signal is the scan interface directional control 

each of the multiplexer circuits 219, 245, 253 and 261 have signal that forces and releases bi-directional pins used as 

selector or control terminals thereof connected to an input scan ports i.e. as the beginnings or endings of the scan 

terminal for receiving Scan Enable (SE) signal 209. The chains. The T_SE signal is the tristate control signal that 

FIG. 2 example involves a scan enable ("SE" ) control signal 45 forces tristate drivers that are embedded in the integrated 

which is characteristic of the multiplexed or "MUXed" D circuit being tested, to a non-contentious state during a shift 

flip-flop scan path design style. The SE signal is conven- operation, and releases that "forcing" during the normal 

tionally used as the scan MUX selector to switch flip-flops system interval. 

in the design between shift operation defining a "scan path" The SE signal is placed into the netlist after the synthesis 

(217, 243, 248, 255 and 263), and normal system operation 50 operation but before or during the place-and-route operation 

defining a "functional path" through the logic circuits 223, in the present example. This is because the timing require - 

241, 251, 254, and 257 of the chip 203. ments of the SE signal are separate from functional timing 

In FIG. 3, the scan and functional paths are illustrated in requirements and insertion provides optimum results. The 

more detail. A "D" flip-flop 301 receives a System Logic timing requirements on the SE signal are such that the SE 

signal and a Shift Path signal as inputs through a selector or 55 signal transitions from an asserted state to a de -asserted state 

multiplexer 303, and provides an output which is sent after a rising edge of a clock (CLK) associated with the last 

through a scan path 304 and also through an operational path shift operation. The transition must be delayed slightly after 

305, 306 and 308 to another multiplexer or selector 309. the clock edge to account for clock skew and hold time 

Multiplexer 309 is applied to the input of flip-flop 307 which requirements of the scan chain. The signal is asserted again 

in turn generates an output signal on signal line 310. As 60 with respect to the set-up time relationship to the clock and 

hereinbefore noted, the flip-flop circuits also receive Scan that specification is established based on the delay of the 

Enable (SE) and Clock input signals. In that scheme the SE distribution network of the signal. The distribution network 

signal is also used as a dynamic selector of bidirectional pin is best balanced and optimized when the above purpose is 

direction. When SE indicates a shift operation, some pins are the only purpose for which the SE signal is used, 

"forced" to be scan-in ports while others are "forced" to be 65 The BUS__SE signal is modeled behaviorally prior to the 

scanoul ports. This "forcing" overrides the normal tristate synthesis operation because the BUS__SE signal interacts 

controls and normal combinational paths between pins and with the system interface and needs to be assessed and 
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optimized so that it does not determine the worst case timing Sel circuits 505, 507, 519 and 520 are arranged to control 
requirements for the system operation of the pins which tristate drivers 509 and 511 as well as 515 and 517, 
comprise the scan ports. The BUS_SE signal is timed so respectively, which control a drive/receive status of signal 
that it is effective at all of the sites or endpoints at which it lines 521, 522, 523 and 524, respectively, which are con- 
operates as early in the system interval as possible without 5 nected to a common output 513. 

interfering with the last shift operation. The BUS_SE signal The T-SE input pin 501 is controlled in a manner such 

also has to propagate through a distribution network. The that, during the shift operation, signal 518 acts upon a single 

point at which the BUS_SE signal may be transitioned is particular selector, for example selector 505, so as to 

related to the timing specifications of the various pins with uniquely control tristate driver 509 to couple signal line 521 

which the BUS_SE signal interacts in the scan port. Those 10 to the common output point 513. Signal 518 also acts upon 

specifications vary from pin-to-pin, and also across pro- selectors 507, 519 and 520 to control tristate drivers 511, 515 

cesses and operating conditions such as voltage and tern- and 517, respectively, to exclude any coupling of signals 

perature. Each of the endpoints of the BUS_SE signal 522,523 and 524, respectively, to common output point 513. 

impose constraints on when the signals applied to the part This ensures that any logic circuits which receive output 513 

being tested may transition and determine the timing margin 15 as an input, have a valid logic one or zero, and the receiving 

considering the range of manufacturing process variability. inputs are not un-driven during a shifting operation. This 

All of the variables involved require that the BUS_SE further ensures that there cannot be multiple drivers among 

signal have a variability that may cross clock boundaries the set of drivers 509, 511, 515 and 517, simultaneously 

much more than can be expected from the SE signal. driving common output point 513 during a shift operation 

In FIG. 4 for example, a BUS_SE signal is applied to an 2 o w ^ en essentially random states are being propagated. This 

input pin 401 which is connected to an IN/OUT DECODE set of actions upon drivers 509, 511, 515 and 517 during 

circuit 403. A multiplexer circuit 405 is controlled by an shift operation is referred to as "scan forcing". During the 

output from the IN/OUT DECODE circuit 403. The multi- normal system operation test cycle, the scan forcing action 

plexer receives an IC functional signal labeled "FUNC- of signal 518 is released and a test which has been 

TIONAL OUT* and a scan path signal labeled "SCAN 2 s predetermined, will uniquely select a single driver to enable, 

OUT" as inputs thereto and applies an output signal to an from the set of drivers 509, 511, 515 and 517. 

amplifier 407 which is also controlled by the IN/OUT FIG. 3, FIG. 4 and FIG. 5 show how the three scan control 

DECODE circuit 403. An output from the amplifier 407 is signals SE, BUS__SE and T_SE signals are generated and 

connected to a bi-directional pin 409. Bi-directional pin 409 used. The SE signal originates from a pin and is distributed 

is also connected to selectively provide an input to another 30 to all scan flip-flops in the part being tested to control the 

amplifier 411. Accordingly, depending upon the state of the scan shift MUX i.e. when the flip-flop MUXs are set to scan 

BUS_SE signal and the output from the IN/OUT DECODE mode and when they are set to functional mode. The 

circuit, the pin 409 will function as an output pin for a scan BUS_SE signal originates from a pin and is distributed to 

output signal, a functional output for system logic, or an the scan interface to ensure that the pins are allowing data to 

input pin for receiving a scan input signal. In one 35 flow in the right direction during shift, i.e. through the scan 

embodiment, a "tail" register 406, may be included as the path, and that the pins are allowing data flow through the 

last register in the scan chain. Tail register 406 is imple- functional path during the system operational state for the 

mented as a D type flip-flop having an input terminal specification measurement. 

coupled into the scan path and an output terminal coupled to The T_SE signal is distributed to all embedded tristate 

an input terminal of the multiplexer 405. Tail register 406 40 drivers to ensure that no contention occurs during the shift 

aids scan process by adding an additional gate delay to shift operation, and that the drivers resolve to a normal operation 

out data to relax timing constraints. state during the fault coverage exercise and sampling cycle. 

The T_SE signal is modeled behaviorally prior to the The BUS_SE and T_SE signals interact with the opera- 
synthesis operation (see step 107 in FIG. 1) in the present tional logic of the integrated circuit or part being tested as 
example, because T_SE interacts with the system embed- 45 override signals when they are asserted. The T_SE signal is 
ded tristate logic and needs to be assessed and optimized so registered to synchronize its assertion and de-assertion to the 
that embedded busses with multiple drivers do not suffer clock edge. 

from performance degradation and that the method of non- The "AC specifications of an integrated circuit are 

contention can be established during the design phase. A illustrated in FIG. 6 relative to an exemplary clock signal 

circuit receiving T_SE is illustrated in FIG. 5. For example, 50 and input/output signal profiles. The AC specifications 

all of the tristate drivers can be forced off while maintaining include input set-up time "A", input hold time "B", clock- 

the signal's value with a weak device (pull-up, latch or to-output or output valid time "C", and clock-to-tristate or 

keeper), or one driver can be forced to drive while all others tristate valid time "D". In addition, there is an output 

are disabled, so that the multi-driven signal is not allowed to hold-time specification. Input set-up time "A" is the amount 

float. The T_SE signal is timed so that the transitions to the 55 of time that a signal has to be present and stable before a 

non-asserted state occur immediately at the clock edge clocked sequential device will sample it. The input set-up 

associated with the last shift operation. That allows the time "A" is usually specified with reference to a clock 

tristate drivers on a bus the maximum amount of time to signal. The input hold time "B" is the amount of time that a 

resolve to the correct drive/receive states. Because no signal has to remain stable to ensure that a clocked sequen- 

sequential elements are controlled, the T_SE signal is best 60 tial device has sampled it and will retain it. Input hold time 

distributed from a flip-flop that will cause the transitions to "B" is usually specified relative to a clock signal as well, 

occur as close to the clock signal edges as possible. Clock-to-out or out-put-valid time "C" is the amount of time 

As shown in FIG. 5, the T__SE signal is applied to pin 501 from a reference time or event that it takes for an output pin 

which is connected to the input of a flip-flop circuit 503. to have valid data. Output valid time is usually specified in 

Flip-flop 503 also receives a clock signal CLOCK and 65 terms of lime from a clock edge. Output-tristate or tristate- 

provides an output 518 to first, second, third and fourth valid time "D" is the amount of time from a reference time 

Selector (Sel) circuits 505, 507, 519 and 520, respectively. or event that it takes for driven data to be supplanted by a 
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high impedance state. The output-hold time is the amount of ing the testing time per part in the integrated circuit design 
time that valid data is available for sampling and is usually and test process. As herein disclosed in detail, the use of a 
specified from a clock edge or from the output-valid time selectively variable duration signal in the scanning process 
"C". These specifications are required to allow a user of the results in a substantial reduction in part or device testing 
device to define how to use the device in the user's own 5 time. A parallel scan is, in effect, performed using borrowed 
environment, i.e. within the user's system incorporated with or MUXed functional chip pins. A selectively variable 
an integrated circuit. These specifications define when exter- "BUS_SE" signal allows precise strobing in view of varia- 
nal stimuli can be applied and for how long, and when the tions introduced by: (1) worst case "hold time" for the circuit 
device outputs may be sampled and for what time period. (i.e. what is the earliest time after CLK that the circuit can 
The disclosed exemplary embodiment illustrates how the 10 be strobed); and (2) best case "output hold" for the circuit 
scan process can be implemented to allow the scan archi- (i.e. what is the latest time after CLK that the circuit can be 
tecture to verify the AC behavior of a device being tested strobed). Using the disclosed method, scan vectors can be 
instead of merely testing the DC defect level. Adding signals used to do frequency testing as well as reducing the vectors 
that allow the scan operation mode to convert to normal required to be applied for fault testing. Tristate devices are 
operational mode within one cycle at the rated frequency 15 also controlled during the shift mode of the scan process, 
makes it possible to verify the AC specifications of a The timing constraints with the BUS_SE signal are often 
manufactured integrated circuit part, and to test against AC very difficult to meet reliably. There are two sets of con- 
defect models such as transition or gate delay, and path delay straints that apply viz. A first set that applies to the assertion 
fault models. By having separate signals for each of the of BUS_SE (transition from sample or capture, to shift 
types of logic (i.e. SE for sequential logic, BUS_SE for I/O 20 operation), and a second set that applies to negation of 
control logic and T_SE for internal tristate logic) under test BUS_SE (transition from shift operation to capture 
control during the shift cycle adds the ability to control each operation). Both sets of constraints include both best case 
of the disparate logic areas with different tester timing. The process and environment constraints and worse case process 
use of SE, BUS_SE and T_SE signals as illustrated herein, and environment constraints. The best case constraints deter- 
provide control signals that intermingle with the operational 25 mine the earliest time at which BUS_SE can transition, and 
logic being modeled. Accordingly those signals will be the worse case constraints determine the latest time at which 
synthesized and optimized with the rest of the operational BUS_SE can transition. At the rated frequency of operation 
logic. However, the scan data connections and the shift of the system clock, it is possible that the earliest time at 
control signal can be post-synthesis scan inserted into the which BUS_SE can transition to meet the best case con- 
design cycle flow since the scan-test circuits are separate 30 straints is later than the latest time at which BUS_SE can 
from the operational logic. In that manner, the scan archi- transition to meet the worst case constraints. In other words, 
tecture has minimal impact on the size and performance of there exists some frequency of operation at which the timing 
the device being designed. Modeling the BUS_SE and the window, bounded on one side by the best case constraints 
T_SE signals also allow the scan interface to be verified by and on the other side by the worst case constraints, collapses 
simulation methods. As illustrated by the exemplary 35 to zero width and beyond. If that frequency does not exceed 
embodiment, the pin specifications can now be generated the target frequency of operation for the design, the inte- 
using deterministic AC path delay type automatic test pat- grated circuit product cannot be tested at the rated opera- 
tern generation (ATPG). Those deterministic vectors can be tional frequency. This potential problem may be avoided 
generated against paths identified by an automated timing through an implementation as hereinafter explained, 
analysis methodology. Instead of using thousands or mil- ^ Xh e assertion constraints are alleviated by an extension of 
Hons of clock cycles worth of operational vectors to verify me time period between the sample operation and the first 
the AC specifications of "input set-up time", "input hold subsequent shift operation. BUS_SE is asserted in the 
time", "output clock-to-valid", "output clock-to-tristate" and middle of that extended interval. Because the extension 
"output hold time", those specifications can be verified with occurs immediately after the sample event and not before 
substantially fewer scan vectors per pin. 45 that event, the time duration between the last shift preceding 
The timing requirements of the SE, BUS_SE and T_SE the sample event and the sample event itself is unchanged 
signals are compared to each other and also relative to the and occurs at the rated operational frequency. The addition 
CLK signal as shown in FIG. 7. Note that the BUS_SE of the extension period alleviates the BUS_SE best case and 
signal has a variable range in which it may be asserted and worst case assertion constraints by an amount exactly equal 
de-asserted. Each of SE, BUS_SE and T_SE have a range 50 to one-half of the duration of the extension period. If 
of acceptable timing as shown in the cross-hatched portions BUS__SE assertion is not placed at the mid-point of the 
of FIG. 7. extension period, best case and worst case assertion con- 
It is also of note that the present teachings are not limited straints will be alleviated to differing degrees, but the sum of 
to the MUX D flip-flop type of scan and do not require the the improvements in each will equal the duration of the 
existence of the SE signal. The BUS_SE and T_SE signals 55 extension period. 

are control signals that are independent of the sequential Because the negation of BUS_SE occurs between the 

elements used in the design of the part or device itself. final shift event of a sequence of shifts, and the capture, it 

Signals such as the BUS_SE and T_SE signals can also be occurs during an interval that cannot be lengthened without 

used with a level-sensitive scan design "LSSD", (e.g. resulting in the logic under test being tested at a slower 

including latching circuitry vis-a-vis flip-flops), or other 60 speed than the rated operation frequency. If BUS_SE were 

type of scan implementation with equal effectiveness since to negate too early it would cause the final shift into the 

the BUS_SE and T_SE control signals are not logically the device to be unreliable, i.e. the data shifted into the first 

same as the scan enable signals such as the SE signal. memory element in the chain, which is the element that 

Using the scan testing method disclosed herein, an inte- directly captures the scan input during a shift operation, 

grated circuit can be more comprehensively tested to a 65 could be incorrectly captured. On the other hand, if BUS__ 

frequency or performance specification using orders of SE were to negate too late, it would cause the operation 

magnitude fewer clocks per part thereby significantly reduc- during the capture cycle, i.e. the interval between the final 
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shift and the capture, to be unreliable. Depending upon relationships illustrated in FIG. 9 may be applied to the 

whether a given bi-directional pin were acting as an input or circuitry illustrated in FIG. 8. 

an output during the capture cycle in question, the capture of FIG. 10 illustrates the skewing of scan-in data by one 
incoming data or the observation of outgoing data would be cycle relative to scan-out data in addition to the usage of 
unreliable. The solution requires inclusion of an extra head 5 NOCLK vectors. Unlike FIGS. 8 and 9, the timing relation- 
flip-flop on each scan chain which has a scan input pin or a ships illustrated in FIG. 10 do not utilize an extra flip-flop at 
scan output pin that is affected by BUS__SE. This extra the head of each scan chain. Instead, the timing relationships 
flip-flop per chain has only the next flip-flop in the scan illustrated in FIG. 10 use NOCLK vectors in combination 
chain as fanout and provides a placeholder where unreliable with a one cycle skew between scan-in data and scan-out 
data can be shifted into the IC under test during the final shift 10 data. By skewing the input data such that the first real scan 
before the sample without adversely affecting the test. Thus, input is applied at the second shift rather than the first (and 
even if the data shifted into that flip-flop is unreliable, it an extra shift is done), the first shift in and the last shift out 
would not matter since that data does not affect the test are made inconsequential, and this gives one clock period 
results. During the capture event, that same flip-flop capture extra time on best case speed BUS_SE negate for scan 
data is immaterial to the test. The data value will be the last 15 outputs only. Alternate embodiments of the present inven- 
data shifted out during the following sequence of shift tion may use other timing relationships than those illustrated 
operations, thus allowing the final shift-out data to be in FIGS. 9 and 10. The timing relationships illustrated in 
ignored. Together, the two results effectively alleviate the FIGS. 9 and 10 are illustrated merely as examples, 
best case negation constraint on BUS_SE by an amount of The method and apparatus of the present invention has 
time equal to one clock period. To better balance BUS_SE 20 been described in connection with the preferred embodiment 
constraints, BUS_SE negation time can be made to occur as disclosed herein. Although an embodiment of the present 
one-half clock period earlier so that best case and worst case invention has been shown and described in detail herein, 
negation constraints are alleviated by an amount equal to along with certain variants thereof, many other varied 
one half of the clock period. Additional head registers could embodiments that incorporate the teachings of the invention 
also be used to give additional improvement in BUS_SE 25 may be easily constructed by those skilled in the art. 
constraints if necessary. ~* Accordingly, the present invention is not intended to be 
One implementation of the above described design strat- limited to the specific form set forth herein, but on the 
egy is shown in detail in FIG. 8 which illustrates a BUS_SE contrary, it is intended to cover such alternatives, 
pin 801 connected to IN/OUT Decode circuitry 803. The modifications, and equivalents, as can be reasonably 
IN/OUT Decode circuit 803 determines the state of an 30 included within the spirit and scope of the invention, 
amplifier 805. Amplifier 805 receives an input B, and applies What is claimed is: 

an output signal to a bi-directional integrated circuit pin 807. 1. A method for testing timing specifications for an 

Amplifier 809 has an input connected to pin 807, and integrated circuit, said integrated circuit having functional 

provides an output to the system logic and also to the input circuit paths including sequential circuit elements therein, 

of a flip-flop circuit 811. The flip-flop circuit 811, and 35 said functional circuit paths being designed to implement a 

corresponding lead flip-flops for scan chains throughout the specified functional specification and provide functional 

integrated circuit, in the present example, function as a head output signals at output terminals of said integrated circuit, 

register device and is not used in normal system operation on said method comprising the steps of: 

the integrated circuit. The output of flip-flop circuit 811 is providing a scan path on said integrated circuit, said scan 

applied to one input of a multiplexer circuit 813, the other 40 path being selectively routed on said integrated circuit 

input of which is connected to the System Logic circuitry among selected sequential circuit elements, said scan 

817. The multiplexer circuit 813 selectively provides an path being terminated at said integrated circuit output 

input to a flip-flop circuit 815 which, in turn, provides an terminals, said integrated circuit input/output terminals 

output signal A. Both flip-flop circuits 811 and 815 are also being arranged to selectively provide functional 

connected to receive system CLOCK signals as illustrated. 45 output signals for said functional circuit paths; 

Multiplexer circuit 813 receives a control signal SE from the applying a first testing signal to said integrated circuit, 

SE pin 819. The SE signal, as hereinbefore noted, controls said first testing signal being operable to effect a testing 

the enabling of the scan testing process at the sequential signal propagation through said scan path and provide 

elements of the circuit. a timing output signal at one of said integrated circuit 

Thus, in FIG. 8, a sequential device such as a flip-flop 50 output terminals; and 

circuit 811 is inserted at the heads of the scan testing circuits applying a second testing signal to said integrated circuit, 

(including flip-flop 815 for example) on an integrated cir- said second testing signal being applied independently 

cuit. That implementation aids in the timing requirements of of the first testing signal and independently of the 

the scan process and eliminates the "best case" and "worst sequential circuit elements, the second testing signal 

case" requirements on the BUS_SE signal assertion because 55 operable to control when the output terminal is used to 

an extra clock is provided both before and after assertion. provide the functional output signals and when the 

That situation applies to the SE signal as well. The extra output terminal is used to provide the timing output 

flip-flop at the scan chain heads makes the first shift in and signal. 

the last shift out inconsequential or "don't cares", thereby 2. The method as set forth in claim 1 and further including 

moving the best case speed BUS_SE negation time back 60 validating said timing output signal from said integrated 

one whole cycle, and relaxing that constraint by one clock circuit output terminals. 

period for both scan inputs and scan outputs. 3. The method as set forth in claim 2, wherein said 

FIG. 9 illustrates the usage of NOCLK vectors and extra sequential circuit element is a latching circuit, 

flip-flops at the head of scan chains. The "NOCLK" vectors 4. The method as set forth in claim 2, wherein said 

are provided by a test apparatus external to the integrated 65 sequential circuit element is a flip-flop circuit, 

circuit. No shifting operation and no capture operation 5. The method as set forth in claim 2, wherein said method 

occurs during the "knuckle" portion of time. The timing further includes: 
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switching from said scan path to said functional circuit selectively disable said tristate device during said testing 

path following said validating of said timing output signal propagation. 

signal. 11. The integrated circuit as set forth in claim 8, wherein 

6. The method as set forth in claim 2, wherein said method said second switching device is selectively operable to 
further includes: 5 connect said output terminal of said sequential circuit ele- 

switching from said functional circuit path to said scan meDl <° \ shared 0Ut P ut te ™ i ? al of ^id integrated circuit, 

path following a predetermined delay time of said said sh f* d , output -f mmal , bemg -""fT* l ° ^ ^ lecUvel y 

w n , ltn „t c; ff n,i connected to provide an output signal from said functional 

timing output signal . circuit path and from said testing circuit path. 

7. Hie method as set forth in claim 2, wherein said 12 ^ mtegrated circuit ^ £ t forth ^ chim 9> wherein 
integrated circuit further includes at least one tristate device io said switching device ^ sei ectively operable t0 
for driving at least one signal line, said method further connect said output terminal of said sequential circuit ele- 
including selectively enabling and disabling said tristate menl to a shared output terminal of said integrated circuit, 
device during said testing signal propagation. sa id shared output terminal being arranged to be selectively 

8. An integrated circuit comprising: connected to provide an output signal from said functional 
a plurality of input terminals; 15 circuit path and from said testing circuit path. 

a plurality of output terminals: 13 ^ integrated circuit as set forth in claim 10, wherein 

, . „ ... . said second switching device is selectively operable to 

logic circuitry connected between said input terminals and connect said output terminal of said seqaca ^ i £cuil ele . 

said output terminals, said logic circuitry defining a ment t0 a shared output terminal of said integrated circuit, 

functional circuit path, said logic circuitry including at 20 sa j d shared output terminal being arranged to be selectively 

least one sequential circuit element, said logic circuitry connected to provide an output signal from said functional 

being selectively operable to implement a functional c i rcu i t pat h and from said testing circuit path, 

specification for said integrated circuit through a func- 14. Th e integrated circuit as set forth in claim 13, wherein 

tional circuit path to provide functional output signals S aid shared output terminal is a bidirectional terminal for 

at said output terminals; and 25 prov iding an input signal to said functional circuit path, 

testing signal circuitry connected between said input 15. The integrated circuit as set forth in claim 8, wherein 

terminals and said output terminals, said testing signal said first switching device is a multiplexer, said multiplexer 

circuitry defining a testing circuit path, a scan enable circuit being arranged to selectively connect said sequential 

signal being applied to said test signal circuitry for circuit element into said functional circuit path or said 

controlling shifting of the test data through said testing 30 testing circuit path. 

circuit path, said testing signal circuitry further includ- 16. The integrated circuit as set forth in claim 8, wherein 
ing a first switching device connecting one of said input said second switching device is a multiplexer, said multi- 
terminals to an input terminal of said sequential circuit plexer circuit being arranged to selectively connect said 
element, and a second switching device connecting an sequential circuit element into said functional circuit path or 
output terminal of said sequential circuit element to one 35 said testing circuit path. 

of said integrated circuit output terminals, said first 17. The integrated circuit as set forth in claim 15, wherein 
switching device and said second switching device said second switching device is a multiplexer, said multi- 
being controlled by a bus scan enable signal, the bus plexer circuit being arranged to selectively connect said 
scan enable signal being applied independently of both sequential circuit element into said functional circuit path or 
the scan enable signal and the at least one sequential 40 said testing circuit path. 

circuit element, the bus scan enable signal is operable 18. The integrated circuit as set forth in claim 8, wherein 

to control when the plurality of input terminals are used said integrated circuit includes a plurality of sequential 

to receive the functional input signals, and to control circuit elements, said integrated circuit further including a 

when the plurality of output terminals are to provide the like plurality of each of said first and second switching 

functional output signals, and to control when the 45 devices connected to said sequential circuit elements, 

plurality of output terminals are to provide the test data, 19. The integrated circuit as set forth in claim 8, wherein 

wherein the use of bus scan enable signal is for imple- said testing signal circuitry further includes a head register 

menting a timing analysis of the integrated circuit. device connected between said one of said input terminals 

9. The integrated circuit as set forth in claim 8, wherein and said input terminal of said sequential element. 

said first and second switching devices are selectively oper- 50 20. The integrated circuit as set forth in claim 19, wherein 

able to switch between a first position effective to complete said head register device is comprised of at least one head 

said functional circuit path between said input terminals and register sequential logic device. 

said output terminals, and a second position effective to 21. The integrated circuit as set forth in claim 20, wherein 

complete said testing circuit between said input terminals said head register sequential logic device is comprised of at 

and said output terminals path during a testing cycle. 55 least one flip-flop circuit. 

10. The integrated circuit as set forth in claim 9, wherein 22. The integrated circuit as set forth in claim 19, wherein 
said functional circuit path further includes at least one said testing signal circuitry further includes a tail register 
tristate device arranged to selectively drive at least one device connected at an end of the testing circuit path for 
signal line, said integrated circuit further including a signal adding delay time for the testing circuit path, 
generating device for generating a disable signal, said dis- 60 

able signal being effectively applied to said tristate device to * * * * * 
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